Efficient scalar multiplication of ECC using SMBR and fast septuple formula for IoT

Abstract In order to solve the problem between low power of Internet Things devices and high cost cryptography, lightweight cryptography is required. The improvement scalar multiplication can effectively reduce complexity elliptic curve (ECC). this paper, we propose a fast formula for point septupling on curves over binary fields using division polynomial multiplexing intermediate values accelerate computation by more than 14%. We also algorithm based step multi-base representation halving septuple proposed, which significantly reduces computational cost. experimental results show that our method efficient contributes reducing ECC.